package com.github.kezhenxu94.playground.java.atoffer;

import java.util.ArrayList;

/**
 * 从尾到头打印链表
 *
 * 题目描述
 *
 * 输入一个链表，从尾到头打印链表每个节点的值。 
 * 输入描述:
 * 输入为链表的表头
 *
 *
 * 输出描述:
 * 输出为需要打印的“新链表”的表头
 */
public class AtOfferLinkedListReversePrint {

	public static void main(String[] args) {
		
	}

	public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
		ArrayList<Integer> result = new ArrayList<Integer>();
		for (ListNode node = listNode; node != null; node = node.next)
			result.add(0, node.val);
		return result;
	}
}

class ListNode {
	int val;
	ListNode next = null;

	ListNode(int val) {
		this.val = val;
	}
}
